Statistics for 3-letter patterns with repetitions in compositions
نویسندگان
چکیده
A composition π = π1π2 · · ·πm of a positive integer n is an ordered collection of one or more positive integers whose sum is n. The number of summands, namely m, is called the number of parts of π. Using linear algebra, we determine formulas for generating functions that count compositions of n with m parts, according to the number of occurrences of the subword pattern τ , and according to the sum, over all occurrences of τ , of the first integers in their respective occurrences, where τ is any pattern of length three with exactly 2 distinct letters.
منابع مشابه
Enumeration of 3-letter Patterns in Compositions
Let A be any set of positive integers and n ∈ N. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. We derive generating functions for the number of compositions of n with m parts in A that have r occurrences of 3-letter patterns formed by two (adjacent) instances of levels, rises and drops. We also derive asymptotics for the number of compo...
متن کاملLetter repetitions in computer-mediated communication: A unique link between spoken and online language
Computer-mediated communication (CMC) affords many CMC cues which augment the verbal content of the message: all uppercase letters, asterisks, emoticons, punctuation marks, chronemics (time-related messages) and letter repetitions, to name a few. Letter repetitions are unique CMC cues in that they appear to be a written emulation of a spoken paralinguistic cue – phoneme extension. In this study...
متن کاملVery clever homunculus: compound stimulus strategies for the explicit task-cuing procedure.
In two experiments, subjects were given arbitrary letter cues or meaningful word cues that specified the task to be performed on a subsequent target stimulus. Letter and word cues were presented in separate blocks. There were two cues of each type for each task. Three kinds of transitions separated tasks: cue repetitions, in which both the cue and the task repeated; task repetitions, in which t...
متن کاملتجلّی نقوش گرفتوگیر در فرش دوره صفوی
The hunting & animal patterns is indeed one of the most important & effective motifs which can be seen in Persian Art since ancient times. For a long period of time, these motifs (which include religious & old mythological concepts, and tell about the geographical & natural human being environment, as well as his own desires, his domineeringness, and struggle for survival), have been designed &...
متن کاملAccurate Prediction of the Statistics of Repetitions in Random Sequences: A Case Study in Archaea Genomes
Repetitive patterns in genomic sequences have a great biological significance and also algorithmic implications. Analytic combinatorics allow to derive formula for the expected length of repetitions in a random sequence. Asymptotic results, which generalize previous works on a binary alphabet, are easily computable. Simulations on random sequences show their accuracy. As an application, the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 17 شماره
صفحات -
تاریخ انتشار 2016